|
|
Coalition Formation in Multiagent Systems Using Genetic Algorithms
Kučera, Tomáš ; Uhlíř, Václav (referee) ; Zbořil, František (advisor)
This thesis discusses the basics of software agents and the way they form the multiagent coalitions. Genetic algorithms are introduced as one of the methods of solving the coalition formation problem. MAPC 2018 competition is introduced, which inspired the final design and implementation of the solution by using the tools described. A demo project was created, in which agents communicate with the MASSim server and gather data which is then used as an input into the genetic algorithm. Its purpose is to assign the agents to the tasks based on the input data, so that the tasks can be accomplished in the most effective manner possible. The results of this algorithm are evaluated in experiments which are focused on the quality of the solutions found as well as the time required for the calculation.
|
|
|
The process of forming pre-election coalitions for the 2021 parliamentary elections and the motivation of the parties to cooperate
Volt, Adam ; Brunclík, Miloš (advisor) ; Stauber, Jakub (referee)
The diploma thesis deals with the formation of pre-election coalitions at the turn of 2020 and 2021. The second theme is the motivation of individual parties to cooperate. The election of 2021 was famous for the phenomenon of pre-election coalitions. In the pre-election time, five opposition parties were cooperating - ODS, KDU-ČSL, TOP 09, Pirates, and STAN. From which two alliances were formed, which proceeded together. There was a significant reduction in the highly fragmented relevant opposition scene. Eventually, also the victory of one of the coalitions in the election and these coalitions created a new government. The information is based on coalition agreements, media statements of key party politicians, and semi-structured interviews conducted by the author. The thesis seeks answers to why the individual parties joined the coalition or, for example, what role the chairs of the coalition parties played in the whole process. Another goal of the thesis is the method of induction to create a basis for the classification of motivations. This classification of parties according to their motives led them to join the coalition.
|
|
|
An overview of selected social procedures
Schlosáriková, Eva ; Majer, Ondřej (advisor) ; Peliš, Michal (referee)
Title: An overview of selected social procedures Author: Eva Schlosáriková Department: Department of Political Science Supervisor: RNDr. Ondrej Majer, CSc. This thesis first defines social procedures. These are studied and analyzed by social soft- ware, an emerging interdisciplinary field. This thesis will focus on a prominent social procedure, the coalition bargaining and coalition formation. Basic definition and overview of the coalition theory are introduced. Last chapter will concentrate on Bram's model of the coalition formation and his definition of the stable coalition. Other models of the coalition bargaining are briefly introduced and compared to the Bram's model. Keywords: coalition bargaining, coalition formation, stability of coalition 1
|
|
|
Coalition Formation in Multiagent Systems Using Genetic Algorithms
Kučera, Tomáš ; Uhlíř, Václav (referee) ; Zbořil, František (advisor)
This thesis discusses the basics of software agents and the way they form the multiagent coalitions. Genetic algorithms are introduced as one of the methods of solving the coalition formation problem. MAPC 2018 competition is introduced, which inspired the final design and implementation of the solution by using the tools described. A demo project was created, in which agents communicate with the MASSim server and gather data which is then used as an input into the genetic algorithm. Its purpose is to assign the agents to the tasks based on the input data, so that the tasks can be accomplished in the most effective manner possible. The results of this algorithm are evaluated in experiments which are focused on the quality of the solutions found as well as the time required for the calculation.
|
|
|
An overview of selected social procedures
Schlosáriková, Eva ; Majer, Ondřej (advisor) ; Peliš, Michal (referee)
Title: An overview of selected social procedures Author: Eva Schlosáriková Department: Department of Political Science Supervisor: RNDr. Ondrej Majer, CSc. This thesis first defines social procedures. These are studied and analyzed by social soft- ware, an emerging interdisciplinary field. This thesis will focus on a prominent social procedure, the coalition bargaining and coalition formation. Basic definition and overview of the coalition theory are introduced. Last chapter will concentrate on Bram's model of the coalition formation and his definition of the stable coalition. Other models of the coalition bargaining are briefly introduced and compared to the Bram's model. Keywords: coalition bargaining, coalition formation, stability of coalition 1
|
guest ::
